Topological Consistency for Collapse Operation in Multi-scale Databases

نویسندگان

  • Hae-Kyong Kang
  • Tae-wan Kim
  • Ki-Joune Li
چکیده

When we derive multi-scale databases from a source spatial database, the geometries and topological relations, which are a kind of constraints defined explicitly or implicitly in the source database, are transformed. It means that the derived databases should be checked to see if or not the constraints are respected during a derivation process. In this paper, we focus on the topological consistency between the source and derived databases, which is one of the important constraints to respect. In particular, we deal with the method of assessment of topological consistency, when 2-dimensional objects are collapsed to 1-dimensional ones. We introduce 8 topological relations between 2-dimensional objects and 19 topological relations between 1-dimensional and 2-dimensional objects. Then we propose four different strategies to convert the 8 topological relations in the source database to the 19 topological relations in the target database. A case study shows that these strategies guarantee the topological consistency between multi-scale databases.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Assessing Topological Consistency for Collapse Operation in Generalization of Spatial Databases

Generalization of spatial databases consists of complicated operations including not only geometric transformations but also topological changes. The changes often result in an inconsistency between the original and derived databases. In order to control the quality of derived databases, we must assess the topological consistency. In this paper, we propose a set of rules to assess topological c...

متن کامل

Multi-Resolution Spatial Databases: Consistency Among Networks

Heterogeneous geographic databases contain multiple views of the same geographic objects at different levels of spatial resolution which must be consistent with each other. This paper develops a formal method of assessing consistency of topological relations in R at a high level of abstraction, over complexly structured spatial objects that form networks. Networks are a frequently used data typ...

متن کامل

Learning Metric-Topological Maps for Indoor Mobile Robot Navigation

Autonomous robots must be able to learn and maintain models of their environments. Research on mobile robot navigation has produced two major paradigms for mapping indoor environments: grid-based and topological. While grid-based methods produce accurate metric maps, their complexity often prohibits efficient planning and problem solving in large-scale indoor environments. Topological maps, on ...

متن کامل

A Seamless Constraint Model of Multi-Scale Representation of Geographical Information

At present, it has become a hot issue to provide a multi-representation mechanism and build multi-scale spatial databases in the field of GIS. Meanwhile, an inevitable problem is how to evaluate and preserve the consistency of multi-scale spatial data. In this paper, we introduce the concepts of homonymous points and homonymous entities based on innate characteristics of spatial data and put fo...

متن کامل

Operation of multi Carrier microgrid (MCMG) considering demand response

: In this paper, the operation of a future distribution network is discussed under the assumption of a multi-carrier microgrid (MCMG) concept. The new model considers a modern energy management technique in electricity and natural gas networks based on a novel demand side management (DSM) which the energy tariff for responsive loads are correlated to the energy input of the network and changes ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004